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In this paper, we introduce a measure of multipartite entanglement, fc-ME concurrence Ck-ME(p), 
which satisfies important characteristics of an entanglement measure. Two lower bounds on this 
measure are given. These lower bounds are experimentally implementable without quantum state 
tomography and are easily computable as no optimization or eigenvalue evaluation is needed. We 
illustrate detailed examples in which the given bounds perform better than other known detect 
(N. criteria. 
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I. INTRODUCTION 

Entanglement as a physical resource plays an important role in quantum information, such as, quantum communi- 
cation [l|-0] and quantum computing @, . So it is a significant work to quantify entanglement not only in theoretical 
research but also in practical application. But the researchers encounter with tremendous challenges in introducing 
entanglement measure to quantify entanglement. The concurrence is an accepted entanglement measure for bipartite 
qubit states and is also defined for bipartite high dimensional states [H| . but it is not computable because 
of optimization for bipartite high dimensional mixed states. For multipartite quantum systems, although there are 
some criteria [12h20| ] to detect genuine multipartite entanglement, but there is not computable measure quantifying 
the amount of genuine multipartite entanglement in general. Zhi-Hao Ma [2l| et al. defined a generalized concur- 
1 rence called gme-concurrence which satisfies the necessary conditions for genuine multipartite entanglement measure 
23l 24| . Although for general mixed states it is not computable owing to the optimization, they gave a lower bound 

, In this paper, we define a generalized concurrence (fc-ME concurrence) for a finite-dimensional systems of arbitrarily 
\Q • many parties as an entanglement measure. We show that strong lower bounds on this measure can be derived by 
exploiting close analytic relations between this concurrence and recently introduced detection criteria for genuine 
04 • multipartite entanglement And then we provide examples in which the entanglement criteria based on our 

lower bound have better performance with respect to the known methods, the lower bound obtained by Ref. (2lj . 



II. MULTIPARTITE ENTANGLEMENT 

Before we state our lower bounds, an introduction of concepts and notations that will be involved in the subsequent 
sections of our article is necessary. Throughout the paper, we consider a multiparticle quantum system H = ®^ = {Hi = 
'Hi®'H.2®- ■ ■® r Hn with n parts of respective dimension di, i = 1, 2, • • • , n. A fc-partition Ai|A 2 | • • • \Ak (of {1, 2, • • • , n}) 
means that the set {^i, A2, ■ ■ ■ , A^} is a collection of pairwise disjoint sets, and the union of all sets in {Ai, A2, • • • , A^} 

k 

is {1, 2, • • • , n} (disjoint union (J A4 = {1, 2, • • • , n}). An pure state of a n-partite quantum system ri is called 

i=i 

fc-separable if there is a fc-partition A\ \A 2 \ ■ ■ ■ \ Ak — j\ ■ ■ ■ \jf ■ ■ ■ \ • • • \ j\ • • • jn k sucn * na * 

\ip) = \tpi)Ai\ip2)A 2 ---\tpk)A k , (1) 
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FIG. 1: (Color online). Illustration of the convex nested structure of the sets Sk of all fc-separable states. Each set is convexly 
embedded within the next set: S n C S n -i C ■ ■ ■ C S2 C Si, and the complement Si \ Sk of Sk in Si is the set of all 
fc-nonseparable states. 



fc fc 

where \ipi)Ai is the state of subsystem A i: and disjoint union {J A t = U {i*'i!> ' " " > Jn } = {•"•> ^> " • • i"-}- Ann-partite 
mixed state p is fc-separable if it can be written as a convex combination of fc-separable pure states 

P = ^2Pm\lpm){lpm\, (2) 
m 

where {IV'm)} might be fc-separable with respect to different partitions. Thus, a mixed fc-separable state does not 
need to be separable under any particular fc-partition of the Hilbert space. In general, fc-separable mixed states are 
not separable with regard to any specific partition. If an n-partite state is not 2-separable (biseparable) , then it is is 
called genuinely n-partite entangled. It is called fully separable, iff it is n-separable. 

Note that whenever a state is fc-separable, it is automatically also fc' -separable for all fc' < fc. If we denote the set of 
all fc-separable states by Sk (fc = 2, 3, • • • , n) and the set of all states by Si, then each set Sk is convex and embedded 
within the next set: S n C S n -i C • • • C S2 C Si, and the complement Si\Sk of Sk in Si is the set of all fc-nonseparable 
states. In particular, the complement Si \ S% is the set of all genuine n-partite entangled (2-nonseparable) states. We 
can illustrate the convex nested structure of multipartite entanglement (see Fig. 1). 



III. A MEASURE OF MULTIPARTITE ENTANGLEMENT AND ITS LOWER BOUNDS 



Let us now introduce a measure of multipartite entanglement (fc-nonseparable). For n-partite pure state € 



Ui®Hi 



> T-l n , where dirnHf — di, I = 1, 2, • • • , n, we define the fc-ME-concurrence as 



Cfc-MEdV'}) = min 

A 



\ 



E Tr(^ t ) 



V 



mm 

A 



in \ 
1 \ 



2£(1-Tr(pi t )) 



(3) 



where pA t = Tr^ (ip\) is the reduce density matrix of subsystem A t (A t is the complement of At in {1, 2, • • • , n}), 
and the minimum is taken over all possible fc-partitions A = Ai\ ■ ■ ■ \ Ak of {1, 2, • • • , n}. 
For n-partite mixed state p, we define the fc-ME-concurrence as 



C, 



fc-ME 



(P) 



inf 

{p m ,IV> m » 



P m Ck-ME,{\4<m))- 



where the infimum is taken over all possible pure states decompositions p — £ Pmlipm) (tpn 



(4) 

Note that the GME 



concurrence [2l| is our special case C2-me(p)- 

fc-ME-concurrence Ck-ME(p), a measure of multipartite entanglement, satisfies the following useful properties: 
Ml C/c_me(/o) = for any p € Sk (zero for all fc-separable states). 

M2 Cfc_ME(p) > for any p e Si\Sk (strictly greater than zero for all fc-nonseparable states). 
M3 C k -ME{J2iPiPi) < J2iPi C k-ME(Pi) (convexity) 

M4 Cfc_ME(ALOCc(/ 3 )) < Cfc_ME(p) (nonincreasing under local operations and classical communication (LOCC)). 
M5 C/j-ME^LocaiP^Locai) = Cfc-ME(p) (invariant under local unitary transformations). 
M6 C fc -ME(p<8> a) < Ck-ME(p) + Ck-ME(cr) (subadditivity) . 
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IV. LOWER BOUNDS 
A. Statement of results 

Let \4>{x)) — ®'i=i\xi) — \x\X2 ■ ■ -x n ) be a fully separable state on Hilbcrt space H = Hi (8) H2 ® ■ ■ -H n , an d 
\$ij(x)) = \<j>i{x))\<j)j{x)) a product state in H® 2 — (Hi ® % ® ■ ■ ■ H„)® 2 , where \<j>%{x)) = \x\X2 ■ ■ ■ Xi-ix'^i+i • • • x n ) 
and \<pj{x)) = \x\X2 ■ ■ ■ Xj-ix'^Xj+i ■ ■ ■ x n ) be the product states obtained from \4>{x)) by applying (independently) 
local unitary transformations to \xi) € Hi and \xj) G Hj, respectively. Let P denotes the operator that performs a 
simultaneous local permutation on all subsystems in (Hi (g> H2 ® ■ ■ ■ ® H n )® 2 , while Pi just performs a permutation 
on Hf 2 and leaves all other subsystems unchanged. Let 



(« - *) E \/ (x) I JV"P® 2 ^i I *« («)> . 



(5) 



then we have the following bounds. 
Bound 1. 

C/c-meO) > H k I k (p, (f>(x)), (6) 

where 

= mm =. (7) 

^ / fe 

J X> t (n-n t ) 

Here the minimum is taken over all possible fc-partitions A = Ai\ ■ ■ ■ \A k of {1, 2, • • • , n}. 
Bound 2. 

C fe _ ME (p) > r max H k {I{p,<t>{x)) + I(p,<t>(y))). (8) 

1 

= min = —j=H k . (9) 

7 / it V2 
4/2 J2 n t (n - n t ) 
V 4=1 

B. Proof 

Any pure quantum state of an n particle system can be denoted by vectors in Hilbert space H = Hi ® H2 <8> ■ ■ ■ <8> H n , 
as follows: 

IV)- J2 Cii.-.i-Ni ■■■*»>. ( 10 ) 

which can be rewritten as 



where 



X] C 7^7^l7A t 7A t >. (H) 



7A t ,7A t 



where {\ij)} is the orthonormal basis of H k , and a basis vector of subsystem A t is denoted by \-fA t ) = • • -ij* )■ 

Here Ai|^4 2 | ■ ■ ■ \A k = j\ ■ ■ ■ j^Ui 1 1 ' Jn 2 l 1 ■ ■ \ji ■ ■ • 3n k 1S a fc-partition of {1,2, • • • ,n}, and A t is the complement of 
subsystem A t in {1, 2, • • • , n}. Thus, 

PA t =Tr^(|V)(V|) = J! (52 C ^t1A t C VA t ~( A - t )hA t )(VA t \ = PlA t ,r, At \lA t }(VA t \, (12) 

lA t ,VA t lA t T/A t ,VA t 
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and 



Tr(p3 



E \PlA t 



lA t ,VA t 



7A t 



A t ,»7A t l ' 



'-/A, ^°VA, 



(13) 



where s 7At = E™=i S' tC ^j*+i < ^i t +2 ' ' ' d n d n +i and d n +i = 1. It follows that 



1 - Tr (PA t ) = E PlA t ,7A t (! - P 7 A t ,7A 4 ) - 2 E |P-Y. 



TA t 



A t ,VA t I 



E 7 A t ,lA t PvA t ,T)A t \P-fA t ,VA t I ) 



5 7A, ^ 0r JA t 



2 E ( E 

S TA t <S 1A t TA- t ,^A- t 

2 E El- 



C 7A t 7A- t Cl JA t »?At 



E C 7A t 7A" t C VA t VA t C VA t lA t C 7A t VA t ) 
7A- t ,^A- t 

12 



S TA t <S 1A t S 11, <S 1i f 



7A t 7A t I) A t ^ A t 7A" t ^7A t VA t 



(14) 



i. Bound 1 



From (fT4l) we have 



2 E(l"Tr(p At )) 



4E E 



E |c 



7A t 1A, L 1A t fA", L " A t lA t ^ A t 1 A t 



4 £ T. \ C 1At°A. C ° 



> 



\lA t l = 1 .ll J f i 



= 1 ^A t »A t " a A t v At ~" A t "At ^A t ^A t 



(15) 



where 0^ — (ijt , ijt , • • • , i^* ) = (0, 0, • • • , 0) , \r]A t | and \r]^ t | represent the numbers of 1 in r\A t > VAt > respectively. 

n n 

Next we deal with (jl"5|) . By using the inequality n | o.^ | 2 > |«i|) 2 {o>i is complex number) and the triangle 

i=l i=l 

inequality, we obtain 



'2E(i-Tr(pi t )) 



> 



> 



> 



E E (\ C VAtOAt C °A t VAt ~ C OAtO At C VAtVAt\) 

k E ««(»-»*) 4-1 I^AtNi 
1^1=1 

fe 

E E (\c VAt 0At C 0A t VA t I - I C 0A t At C VA t VAt I ) 



k E « t (n-n t ) t ~ 1 l»JA t |=l 

*=! In^ t l=i 
=^S (2 £ |Q 1 ... i „c h ..,J 

E nt{n-n t ) ^ i n <a^ i 

!=1 |{ M ,~,1„}| = 1 

|{/l,-,UI = l 

2 J] |cQ...oCi 1 ...jJ - (n - k) 



|{ii,-,-t„}|=2 



|{*l,-,<n}| = l 



.I 2 ), 



(16) 



from which it follows 



2E(1-Tr(p^)) 
t=i 



(17) 



where 



Hk = min — == 

A / fe 



' E n t(n - n t ) 
t=i 



(18) 
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and 



Qk = 2 !«»!•••«» c ii-/nl ~ 2 E |co-oCii-»„l - (ra-fc) E 



2 



41 '"in 



,<S!l-!„ l{ii,->»»}l=2 |{ii,-,i„}| = l (19) 

|{<l,-,in}|=l { ' 

|{/i,-,MI=i 

Here • • • , i n }\ denote the number of ij = 1 in {ix, • • • , i n }- 

Now suppose that p = J2p m p m = E PmlVVn) ("0ml is an "-partite mixed state where \ip m ) = E c I?---j 1*1 ' " *«.)■ 



Using ((4]) and (fTT)) . we see 



ii,- 



C fe - ME (p)= inf Vp^i-MEdfc)) >H k inf Vp m Qr (20) 
{ Pm ,IV m >}^ ^ 

Let 0(0) = |00 • • • 0) and 0' = 1, we have 

40,0(0)) = 2^|p2"-i+l,2»-3+l| - 2 ^ VPl,lP2"-*+2"-i + l,2"-'+2"-i + l - (« - *0 X] P2«-*+l,2™-*+l (21) 
i<j i<j i 

Considering the three terms of (|2"Tj) . we get 

2 E |P2»-*+l,2«-i+i| < Ep™(2 E \p%-i +1 ,zn- i+1 \) 

i<j m i<Cj 

= Ep™(2 E K~i n cK.4 n \), (22) 

m s i - L . <s; 1 . ,.j n 

|{n,-,t„}|=i 
|{ii,-,UI=i 



2 E ^Pl4P2"-'+2"-^+l,2"- i +2"-J + l — 2 J] /(EPm/ , ™l)(Ej , mP2™-H2™-Hl,2"- i +2"-J+l) 

> £ Pm (2 E l^.-oC-iJ)' 

m |{ti,-,i„}|=2 



(23) 



(n-fc)X) ft »-« +1)2 »-i +1 = X;Pm(»-*) E IC-iJ 2 - ( 24 ) 
» m ,i n }|=l 

Combing ([22]). ((23)) and pi)), we obtain 

40,^(o)) < EM 2 E K-in^-iJ-a E IC-oC-J 

m s*i--<„< s li--(». ,»„}|=2 

|{ti,-,i„}|=l 

-(»-*) E IC-J 2 ) (5j 

|{<l,-,tn}|=l 

= E^er < xx EpmQr- 

Observing the relation between (|20[) and ([25]) . we obtain 

C fc _ ME (p) >ff fe 4(p,0(O)). (26) 

Moreover, for any fully separable state \4>{x)} = <8>™ = x|£j) = \x1X2 ■ ■ ■ x n ), there exists local unitary transformation 
U = U\ ® U2 <8 • • • ® U n such that C/j 0(0)) = \<f)(x)), thus H k I(p, 4>{x)) is also a lower bound because of the invariance 
of C(;_me(p) under local unitary transformations. Therefore we have 

C k -ME(p) > max ff fc J fc (p, |0(z))) > H k I k (p, |0(.t))), (27) 

{100))} 

as desired. 
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2. Bound 2 

By HU), we get 



\VA* =1 fAt =«t-l 



(28) 



> 



I'M* 1=1 \VA t \=n t - 
l»7A t l=l I^AtH"-™*- 1 



As in the proof of bound 1, there is 



2 t E(l-Tr(pi t )) 2 k • 

k — / I E ( 2 \ c nA t o At co At VA t ~ c QAfiA t c VA t nA t I 

«/2fe £ n t (n-nt) 4=1 lnA t |=l 

V t =1 l»7A- t l = l 

+ X) \ C VA t lA t C ^A t n At ~ C ^A t lA t C VA t riA t \) 

\nA t \=n t -l 
\VA t \=n-n t -l 

k 

^ / ; 2 E [ E ( I c »?A t o A - t c At VAt I - I c 0At o At c nAt VAt | ) 

. 2k J2 n t (n-n t ) '- 1 1^1=1 

V *=! lfA- t l = l 

+ E (l C »?A t lA t C lA t ^J " |cU t l At C^^ A -J)] 

|«?A t |="t-l 
l»7A t l=n-nt-l 

> i k ^ (2 E |c ll ... l „ Ql ..,J-2 ^ lco.,.0^. 

2E»i(»-m) s*i-*n< s ii-in |{ii,-,i„}|=2 

.in}|=l 

l{Jl,-,i»}l=l 



-(n-k) \cii-,. 



2 



So, we get 



l{ii,-,MI = l 

+2 E Icii-inCii-inI ~ 2 E |ci...ic il ...i w | - (n-k) J2 \ c n-iJ 2 ) 

H 1 --i n <si 1 ...i„ |{u,-,i n }|=n-2 .*n}|=n-l 

>»n}|=n— 1 
|{/i,-,/ n }|=n-l 

(29) 



where 



C k -uM)= wm]j^^- k (30) 

> H k (Q k + Q k ), 



iJ fc = mm = = (31) 

i k V2 

W2 J] n t (n - n t ) 



Qk = 2 J] |cii-»„cji-/„l - 2 E |co-oCii-»„| - (n- k) £ 

Si 1 ... in <sj 1 ... (r 

l{il,-,i„}l=l 

IOl,-,Jn}|=l 



»n-i»<"i-l» |{ii,-,*n}|=2 |{ii,-,i„}|=l f32) 

|{<i,-,i»H=l 1 J 



Qfc = 2 J] \Cii~in C h"lJ - 2 E |ci...iCi 1 ... i „ | - (n - fc) J] |c»i-»„l • 

«<!■••*„ <«(!•••!„ |{ii,---,j„}|=n-2 |{i 1 ,---,j„}|=n-l (33) 

,in}|="-l 

|{Jl,-.«n}|=»-l 



Now suppose that p = J2PmP m = E^mlV'mXV' 

m | is 3-iL yi-p&rtite mixed. state where j^m) — l^i ' ' ' ^w>) 

m m 

Using ^ and ([50)) , we see 



C fc _ ME (p)= inf Vp m C fc _ ME (hU) > 5 fc inf y> m (Qr + <5n- (34) 
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Let |</>(1)) = 1 1 1 • • • 1) and 1' = 0, then there is 

lfc(/9,0(l)) = 2}] |p 2 "-2"-<,2"-2"-jl - 2^ v /p2",2"/?2"-2"-i-2"-j,2"-2"-i-2"-J - ~ fe) Pa"-2"-',2"-2"-< ( 35 ) 



For the first term of (|55|). 



2E|P2--2-^»-2-i|< EPm(2 E K-in^.-lJ) 

Si 1 ---i„<Si 1 ---!„ 

,in}|="— 1 
|{Ii,-,i„}|=n-l 



i<7 m »* 1 .- 4 „<«i 1 .-. )n ' ( 36 ) 



For the second term, 



2 E V^2",2"^2"-2"-'-2"-j,2»-2"-'-2"-i = 2 E , /(E PmP™» ,2" ) (E JW^-2"-*-2"-i .2" -2— -2"~i ) 

> EPrn(2 E K..lCt.. in \). 

m ,in}\=n— 2 



For the third term, 



(37) 



fe)^/32«-2«-i,2»-2«-< = X^ m [(™~ fc ) l^i-inl 2 ]- ( 38 ) 

i rn |{*i>— i*n}|=n— 1 



Combing ([36|. ([37]) and ([38]l. we obtain 

4(p,0(l)) < EPmOl" < , inf EPmO™ (39) 

Observing the relation between (j2"5]l and (|39l) . we obtain 

C fc _ ME (p) > Hk(h( P , |0), |1)) + J fc (p, |1), |0))) (40) 

Note that for any fully separable state \4>(y)) = ^i—i\yi}, there is local unitary transformation V = Vi<g)V2<E> ■ ■ ■ <£)V n 
satisfying V|0(O)) = \<fi(y))- Thus Hk(I(p,<f>(x)) + I(p,(j)(y))) is also a lower bound because of the invariance of Ck(p) 
under local unitary transformations, so we have 

C k -uE(p) > t max H k ((I(p, tf>{x)) + I(j>, 0(y)))) > H k (I(p, 0(x)) + I(p, <j>{y))). (41) 
The proof is complete. 



C. Examples 

Example 1: Consider the n-qubit state family given by a mixture of the identity matrix, the W state and the 
anti-W state 

Pn = ^^hn+a\W n )(W n \+a\W n )(W n \ (42) 

where \W n ) = 4j(|00 • • • 001) + |00 ■ - ■ 010) + ••■ + |10 - - ■ 000>) and \W n ) = -|=(|11 • • • 110) + |11 ■ • • 101) + ••■ + 

|01 — 111)). Let |0(O)) = |0)® n , then 10,(0)) = |0 • ■ • 010 • ■ ■ 0) by applying the bit-flip operation a x on the i-tb qubit 
of |0(O)). Our Bound 1 is as follows: 



C 2 -me(p) > min - r =i = ( 

nie{l,2,--- ,n-l} y/ni(n— m) \ 
! / 

-a — 

' 2 ( 



_ n(2n-3)(l-2a) 

a 2 „ 

n(2n-3)(l-2a) \ ■ f/f Q\ 

f I a L ^ ) , n is even, (4*5 J 



2 

n(2n-3)(l-2a) 



n is odd. 



Our Bound 2 gives 



2^2 ( n(2n-3)(l-2a) \ 

a , n is even, 
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The bound 1 of Ref. [22j and bound of [21| are as follows, respectively, 

/ n ^ 1 ( n(2n-3)(l-2a)\ 
Come(p) > ^^-^ - -i £ >-) , (45) 

C G me(p) > ^—j la J . (46) 

Obviously, both of our lower bounds are better than the bound 1 of Ref. [22[ and bound of [2l| . 
Example 2: Let consider the family of five-qubit states 

P = 1 ~ 3 a 2 ~ ^32 + a\W 5 ){W 5 \ + b\W 5 ){W 5 \, (47) 

the mixture of the identity matrix, the W state and the anti-PF state. Here |W 5 ) = ^=(|00001) + |00010) + |00100) + 
|01000) + |10000)) and \W 5 ) = ^=(|11110) + |11101) + |11011) + |10111) + |01111)). For this family, the detection 

quality of our bound 1 is better than the bound 1 of [2l| ■ 

Selecting \4>) = |0)® n or \<j>) = and U t = cr x , From our Bound 1 Ineq.(g7]), there are, 

. 676 + 35a -35 
C 2 -me(p) > — , (48) 



C 2 _ ME (p) > — -f= , (49) 





32^ 




67a 


+ 356- 


- 35 




32V^ 




676- 


H35a- 


35 




128 




67a- 


f 356- 


35 



By the bound 1 of Ref [22| , there are, 

^gme(p) > "'"'^7 (50) 
67a + 356 - 35 

Cgme(p) > ■ (51) 

The detection parameter spaces of our obtained bounds and bound 1 in [2l[ on the GME-concurrence is illustrated 
in Fig. 2 for the family p 5 of five-qubit states. The area detected by our bound 1 is lager than the bound 1 of [2l| 
when the two lower bounds are equal. 

V. EXPERIMENTAL IMPLEMENTATION 

Our conclusion is experimental accessible by means of local observables, without quantum state tomography which 
requires an exponentially increasing measurements. In fact, the lower bound of (|27p and (|4ip . for any fixed product 

states \4>(x)), only needs at most 5 (" ~") + n + 1 local observables and the specific implementing is shown in [l6[ and 



VI. CONCLUSION 



We have defined a measure of multipartite entanglement called fc-ME concurrence and studied multipartite 
entanglement of quantum states in arbitrary dimensional systems. Two lower bounds of fc-ME concurrence Ck-ME(p) 
for n-partite mixed quantum states through the inequality (3) from Ref. [l8| are given. We provide examples in which 
the lower bounds perform better than the previously known methods. 

This work was supported by the National Natural Science Foundation of China under Grant No: 10971247, Hebci 
Natural Science Foundation of China under Grant Nos: A2012205013, A2010000344. 
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FIG. 2: (Color online). The detection quality of our lower bounds and bound 1 in [2lJ on the GME-concurrence is shown 
for the family p 5 = ^§^132 + a\W 5 ){W 5 \ + b\W 5 ){W 5 \ of five-qubit states, where \W 5 ) = ^-(|00001) + |00010> + |00100> + 
|01000> + 1 10000)) and \W 5 ) = ^(|11110) + |11101) + |11011) + 10111) + |01111)). The area above the line I (red) is the 
genuine 5-partite entanglement area of ps detected by our bound 1, our criteria in fl6l Il8|]. and the bound 1 of [2^]. The states 
in the areas above solid line II (blue) ( line III (green) ) are genuine 5-partite entangled detected by our lower bound 1 when 
the bound is equal to or greater than ( | ). The states above the dashed line ii (blue), the dashed line iiil (green) and the 
dashed line iii2 (green), are detected by the bound 1 of Ref.[22| when it is equal to or greater than -L, i and |, respectively. 
Thus, the area detected by our bound 1 is visibly larger than that of [2^] when the two bounds are equal. 
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